/*
 * @Author: nexox 2685853507@qq.com
 * @Date: 2024-11-26 10:41:52
 * @LastEditors: nexox 2685853507@qq.com
 * @LastEditTime: 2024-11-26 18:44:06
 * @FilePath: \pytorch_workplace\matrix\w12\kh2.cpp
 * @Description: 这是默认设置,请设置`customMade`, 打开koroFileHeader查看配置 进行设置: https://github.com/OBKoro1/koro1FileHeader/wiki/%E9%85%8D%E7%BD%AE
 */
#include <stdio.h>
#include <stdlib.h>

int cmpPriceAsc(const void *a, const void *b) { return *((int *)a) < *((int *)b); }
int cmpPriceDesc(const void *a, const void *b) { return *((int *)a) > *((int *)b); }
// 函数声明
void sortData(int data[], int len, int (*cmp)(const void *, const void *)) {
    for (int i = 0; i < len; i++) {
        for (int j = 0; j < len - i - 1; j++) {
            if (cmp(&data[j], &data[j + 1]) == 0) {
                int t = data[j];
                data[j] = data[j + 1];
                data[j + 1] = t;
            }
        }
    }
}

int main() {
    int temps[1000];
    int len;
    int order;
    int (*compare)(const void *, const void *) = NULL;

    // 第一行：输入温度数据个数
    if (scanf("%d", &len) != 1 || len <= 0 || len > 1000) {
        return 1;
    }

    // 第二行：输入温度数据，空格分割
    for (int i = 0; i < len; i++) {
        int temp;
        if (scanf("%d", &temp) != 1) {
            printf("error\n");
            return 1; // 程序终止
        }
        temps[i] = temp;
    }

    // 第三行：选择排序方式 1: 升序, 2: 降序
    scanf("%d", &order);
    compare = (order == 1) ? cmpPriceAsc : cmpPriceDesc;
    sortData(temps, len, compare);

    // 输出排序后的温度数据
    for (int i = 0; i < len; i++) {
        printf("%d ", temps[i]);
    }
    return 0;
}
